Năm 2005, giới chức Ba Lan mở điều tra tham nhũng trong nội bộ PZPN, dẫn đến năm 2007, Wit Żelazko, một thành viên ban quản trị, bị bắt giữ ở Wrocław. Trước đó, tháng 7 năm 2006, PZPN bị chỉ trích do không trấn áp tham nhũng và tháng 1 năm 2007, toàn bộ PZPN bị ngưng hoạt động một thời gian với lý do chống tham nhũng. Nó làm FIFA không bằng lòng và FIFA cảnh báo sẽ trừng phạt Ba Lan bất chấp Thủ tướng Jarosław Kaczyński khẳng định sẽ chống tham nhũng tới cùng. Khi FIFA đặt hạn chót, Ba Lan đành lui và để PZPN hoạt động trở lại nhằm tránh trừng phạt.[4]

Năm 2008, Hội đồng Olympic Ba Lan gửi lên tòa án tối cao Ba Lan yêu cầu ngưng hoạt động của PZPN lần nữa với lý do"vi phạm phẩm giá thể thao Ba Lan".[5] Tòa án chấp thuận và để Robert Zawłocki tạm đương chức chủ tịch, nhưng khi FIFA lại cảnh báo trừng phạt, Ba Lan lại thoái lui.